Hybridization of ring theory-based evolutionary algorithm and particle swarm optimization to solve class imbalance problem
نویسندگان
چکیده
Abstract Many real-life datasets are imbalanced in nature, which implies that the number of samples present one class (minority class) is exceptionally less compared to found other (majority class). Hence, if we directly fit these a standard classifier for training, then it often overlooks minority while estimating separating hyperplane(s) and as result missclassifies samples. To solve this problem, over years, many researchers have followed different approaches. However selection true representative from majority still considered an open research problem. A better solution problem would be helpful applications like fraud detection, disease prediction text classification. Also, recent studies show needs not only analyzing disproportion between classes, but also difficulties rooted nature data thereby more flexible, self-adaptable, computationally efficient real-time method without loosing much important it. Keeping fact mind, proposed hybrid model constituting Particle Swarm Optimization (PSO), popular swarm intelligence-based meta-heuristic algorithm, Ring Theory (RT)-based Evolutionary Algorithm (RTEA), recently physics-based algorithm. We named algorithm RT-based PSO or short RTPSO. RTPSO can select most takes advantage exploration exploitation phases its parent algorithms strengthening search process. used AdaBoost observe final classification results our model. The effectiveness has been evaluated on 15 having low extreme imbalance ratio. performance with PSO, RTEA undersampling methods. obtained demonstrate superiority state-of-the-art problem-solvers here comparison. source code work available https://github.com/Sayansurya/RTPSO_Class_imbalance .
منابع مشابه
Application of Particle Swarm Optimization and Genetic Algorithm Techniques to Solve Bi-level Congestion Pricing Problems
The solutions used to solve bi-level congestion pricing problems are usually based on heuristic network optimization methods which may not be able to find the best solution for these type of problems. The application of meta-heuristic methods can be seen as viable alternative solutions but so far, it has not received enough attention by researchers in this field. Therefore, the objective of thi...
متن کاملSolve Traveling Salesman Problem Using Particle Swarm Optimization Algorithm
The traveling salesman problem (TSP) is one of the most widely studied NP-hard combinatorial optimization problems and traditional genetic algorithm trapped into the local minimum easily for solving this problem. Particle Swarm Optimization (PSO) algorithm was developed under the inspiration of behavior laws of bird flocks, fish schools and human communities. Compared with the genetic algorithm...
متن کاملFuzzy Particle Swarm Optimization Algorithm for a Supplier Clustering Problem
This paper presents a fuzzy decision-making approach to deal with a clustering supplier problem in a supply chain system. During recent years, determining suitable suppliers in the supply chain has become a key strategic consideration. However, the nature of these decisions is usually complex and unstructured. In general, many quantitative and qualitative factors, such as quality, price, and fl...
متن کاملImproved Particle Swarm Algorithm to Solve the Vehicle Routing Problem
Vehicle routing problem is a NP hard problem. To solve the premature convergence problem of the particle swarm optimization, an improved particle swarm optimization method was proposed. In the first place, introducing the neighborhood topology, defining two new concepts lepton and hadron. Lepton are particles within the scope of neighborhood, which have weak interaction between each other, so t...
متن کاملfuzzy particle swarm optimization algorithm for a supplier clustering problem
this paper presents a fuzzy decision-making approach to deal with a clustering supplier problem in a supply chain system. during recent years, determining suitable suppliers in the supply chain has become a key strategic consideration. however, the nature of these decisions is usually complex and unstructured. in general, many quantitative and qualitative factors, such as quality, price, and fl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Complex & Intelligent Systems
سال: 2021
ISSN: ['2198-6053', '2199-4536']
DOI: https://doi.org/10.1007/s40747-021-00314-z